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DESCRIPTION  OF  THE  ASSIGNMENT  ALGORITHM 


Improved  motivation  and  retention  of  a  hlRh  quality  officer  corps 
within  the  Army  will  depend  In  part  on  the  quality  of  the  system  which 
matches  the  Army's  force  structure  requlrentents  with  the  Individual 
Army  officer's  career  needs.  In  order  to  better  understand  the  func¬ 
tioning  of  the  current  system  and  to  conduct  research  on  officer 
career  progression,  a  computerized  experimental  research  facility  was 
designed  and  Implemented  at  ARI.  This  facility  (described  by  Van 
Nostrand  In  a  report  In  preparation)  allows  ARI  scientists  to  experi¬ 
ment  (1)  with  systems  for  presenting  career  Information  and  guidance 
tailored  to  the  individual  officer,  (2)  with  the  technology  of  personnel 
file  review  and  updating,  and  (5)  with  other  aspects  of  Information 
system  technology, 

As  part  of  this  experimental  system,  a  Job  assignment  module  was 
designed  to  allocate  Individuals  to  Job  categories  according  to  each 
individual's  suitability.  The  module  is  primarily  the  work  of  Or. 
Robert  Eastman  (Eastman,  I977),  baaed  on  the  earlier  work  by  Ford  and 
Fulkerson  and  Granda  and  McMullen  (197*0-  It  la  an  assignment 

algorithm  designed  to  reflect  and  be  flexible  to  changes  In  Army 
policy  and  was  developed  with  two  potential  users  In  mind: 

1)  Individual  officers  who  would  vise  It  to  make  decisions  In 
expressing  their  assignment  preferences. 

2)  Officer  Personnel  Directorate  management,  particularly  assign¬ 
ment  officers,  who  would  use  It  as  an  aid  In  making  assignments. 

Assignment  polices  are  quantified  and  Individuals'  scores  for  Jobs 
are  determined  In  the  following  manner: 

Step  1.  The  assignment  officers  determine  the  categories  of  Jobs 
to  which  Individuals  will  bo  assigned. 

Step  2.  Easily  retrievable  background  variables  which  enter  Into 
the  assignment  decisionmaking  process  arc  identified. 

Step  3.  The  assignment  officers  rate  the  overall  Importance  of  each 
of  the  background  variables  for  each  of  the  Job  categories,  thus 
setting  up  a  table  of  weights. 

Step  U.  For  each  background  variable,  a  set  of  features  exists 
which  includes  all  the  possible  states  describing  an  Individual's  back¬ 
ground  in  that  variable.  Assignment  officers  weigh  each  of  these 
features  for  Its  negative,  positive,  or  null  importance  fi>r  each  Job 
category.  These  weights  are  consistent  within  a  single  variable;  the 
relative  Importance  among  variables  is  reflected  In  the  table  of 
weights  set  up  in  Step  3- 
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step  5.  The  appropriate  product  weights  (feature  weight  x  variable 
weight)  summed  across  all  background  variables  for  each  job  category  are 
determined  for  each  individual  officer  from  the  available  background 
data  in  order  to  obtain  a  utility  score  for  each  of  the  job  categories. 
These  utility  scores  are  standardized  to  permit  comparison  among  job 
categories. 

Officers  can  be  allocated  to  job  categories  in  three  ways:  optimiza¬ 
tion  of  scores  for  assigned  Jobs  for  the  total  group;  preselection  of  some 
individuals  particularly  suited  for  certain  assignments  and  then  optimiza¬ 
tion  of  the  remainder:  rank  ordering  of  the  individuals  by  their  total 
scores  (across  job  categories)  followed  by  preselection  and  optimization. 


DATA  AND  TABLES  OF  WEIGHTS 

Two  kinds  of  information  are  necessary  to  operate  the  assignment 
algorithm:  data  on  individuals,  and  tables  of  weights  vdiich  determine 
how  these  data  should  be  used  in  assignments.  The  first  comes  from  the 
officers'  records,  while  the  second  is  determined  by  the  assignment 
officers.  This  discussion  will  use  examples  from  research  application 
of  the  algorithm  for  Infantry  and  Quartermaster  assignments. 


JOB  categories 

The  first  step  in  setting  up  the  tables  of  weights  Is  to  isolate  the 
job  categories.  The  assignment  officer  Identifies  basic  t5npes  of  Jobs 
to  which  individuals  must  be  assigned.  For  the  Infantry,  eight  such 
categories  were  found:  ROTC  Instructor  (ROTC) ,  civilian  education  (CE) , 
long  tour  overseas  (LT) ,  short  tour  overseas  (ST) ,  CONUS '  command  (CC) , 
CONUS  staff  (CS) ,  Army  school  Instructor  (I) ,  and  reduction  in  force 
(RIF).  The  same  categories  were  used  for  Quartermaster  assignments  with 
the  exception  of  CONUS  command;  for  Quartermasters  the  category  of 
command  (C)  included  both  CONUS  and  overseas  tours.  One  potential  job 
category,  military  education,  was  not  used  in  either  the  Infantry  or  the 
Quartermaster  research.  In  both  cases,  the  subject  populations  were  the 
graduating  classes  of  the  advanced  course  and  not  due  for  another 
^litary  education  assignment. 


BACKGROUND  VARIABLES 

Next  the  assignment  officer  chooses  the  background  variables  which 
should  influence  the  job  category  to  which  an  individual  officer  should 
be  assigned.  The  set  of  variables  for  the  Infantry  and  Quartermaster 
officers  were  preferences  for  next  assignment  (PREF),  civilian  education 
level  (CEL),  component  (COMP),  manner  of  performance  (MOP),  time  in 
service  (TIS),  and  previous  assignment  history  (EXP).  Military  educa¬ 
tion  level  was  excluded  because  the  military  education  level  was  the 
same  for  all  individuals  and  thus  had  no  predictive  value. 
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WEIGHTS  OF  BACKGROUND  VARIABLES  FC»  JOB  CATEGORIES 


Each  of  these  background  variables  has  a  different  importance  for 
each  of  the  job  categories.  For  example,  for  RIF,  component  was  at  one 
time  very  important  because  Regular  Army  officers  were  not  vulnerable  to 
RIF.  However,  recent  changes  in  the  law  have  removed  this  protection 
and  now  component  is  unimportant  for  RIF.  To  reflect  the  importance  of 
the  background  variables  in  assigning  individuals  to  jobs,  each  back¬ 
ground  variable  is  given  a  weight  of  importance  for  each  job  category 
in  a  table,  such  as  that  in  Table  1.  While  a  scale  of  O-lO  was  used 
here,  any  positive  scale  ranging  from  zero  to  a  three-digit  number 
could  be  used.  The  program  calls  for  six  background  variables  and  eight 
job  categories,  although  "dummies"  can  be  used  if  fewer  of  either  are 
desired.  A  larger  number  of  either  would  require  changes  to  the  program. 

FEATURES  OF  BACKGROUND  VARIABLES  AND  THEIR  WEIGHTS 

The  possible  features  of  each  of  the  background  variables  for 
determining  job  assignments  must  be  defined.  Each  background  variable 
can  have  as  few  potential  features  as  desired;  however,  no  more  than 
lO  features  can  be  used  without  changes  to  the  program.  A  sample  set 
of  features  appears  in  Table  2.  These  features  need  not  be  and  usually 
are  not  numerical  values;  rather,  many  are  simply  descriptive  statements 
of  the  individual's  background.  For  the  features,  a  second  table  of 
weights  is  deten.ined  by  the  assignment  officer.  The  weights  reflect 
relative  importance  of  each  feature  within  a  variable  for  each  job 
category.  For  example,  the  civilian  education  part  of  such  a  table  is 
given  in  Table  5*  These  weights  can  take  on  negative  and  positive 
values,  from  a  minus  three  digits  to  a  plus  four  digits,  although  a 
scale  of  -10  to  +10  was  used  here.  For  example,  for  an  officer  who  has 
less  than  two  years  of  college,  the  chances  for  an  Army  instructorship 
are  very  small;  that  particular  Civilian  Education  Level  counts  against 
the  job  with  a  -5  weight.  Each  added  educational  degree  increases  the 
chances  of  getting  an  instructorship. 

Without  this  system  of  double  weighting,  the  only  table  needed  would 
be  a  table  of  possible  background  variable  features  weighted  for  each 
job  category.  However,  in  this  one  table  the  importance  of  each 
possible  feature  would  have  to  be  decided  upon  relative  to  every  other 
possible  background  variable  feature.  For  example,  having  a  master's 
degree  would  have  to  be  weighted  against  a  preference  for  CONUS  staff 
jobs,  having  spent  80  months  in  the  Army,  etc.,  for  each  job.  With  the 
double  weighting  system,  the  weights  of  the  features  must  be  consistent 
only  within  the  corresponding  background  variable  and  the  assignment 
officer  need  not  take  the  other  background  variables  into  account  when 
weighting  the  features  of  one  background  variable.  The  weights  of  the 
background  variables  themselves  must  be  relative  to  each  other  only 
within  a  job  category. 
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Table  2 

FEATURES  OF  THE  SIX  BACKGROUND  VARIABLES 
USED  IN  THE  QUARTERMASTER  RESEARCH 


Preference  (PREF) 

0  =  None 

1  »  overseas 

2  =  comnand 

3  '  civilian  education 

4  «  CONUS  instructor 

5  =  CONUS  staff 

6  *  preferences  overriden  by  being  on  RIF  list 
Civilian  Education  Level  (CEL) 

1  =  less  than  2  years  of  college 

2  =  2  or  more  years  of  college 

5  =  college  graduate  and/or  a  year  or  more  of  graduate  school 

4  =  master's  or  professional  degree 

5  =  Ph.D. 

Component  (COMP) 

1  =  Regular  Army 

2  =  Other  than  Regular  Army 

Manner  of  Performance  (MOP) 

1  *  upper  third 

2  »  middle  third 
5  “  lower  third 

4  =  borderline  cases  between  middle  and  lower  third  or  extenuating 
circumstances  for  being  in  lower  third 

Time  in  Service  (TIS) 

1  =  95  or  more  months  active  federal  commissioned  service 

2  *  80-94  months 

3  “  65"79  n>onths 

4  “  64  or  fewer  months 

5  =  over  156  months  active  federal  service 
Assignment  History  (EXP) 

1  =  no  command;  not  up  for  a  short  tour 

2  =  two  or  more  short  tours  or  just  back  from  a  short  tour 

3  »  zero  overseas  or  72  months  since  a  single  short  tour 

4  “  just  back  from  a  long  tour 

5  »  RIF  list  or  one  time  passover  for  promotion;  overrides 

other  factors 

6  needs  a  long  tour 


Table  5 


SAMPLE  WEIGHTS  OF  CIVILIAN  EDUCATIW 
LEVEL  FEATURES  FOR  JOB  CATEGORIES 


Civilian  Education  Level  (CEL) 

Job 

Categories 

ROTC 

CE 

LT 

ST 

cc 

cs 

1 

RIF 

less  Chan  2  years  of  college 

-10 

0 

0 

0 

0 

0 

-  ■■ 

5 

2  or  more  years  of  college 

-10 

10 

0 

0 

0 

0 

0 

1 

college  graduate  and/or  a  year 

or  more  of  graduate  school 

b 

5 

0 

0 

0 

0 

6 

0 

master's  or  professional  degree 

6 

-  9 

0 

0 

0 

0 

8 

-1 

Ph.D. 

10 

-10 

0 

0 

0 

0 

10 

_2 

INDIVIDUAL  DATA 

It  nuiy  be  noticed  in  Table  J  that  each  feature  of  a  background 
variable  is  assigned  a  different  number  from  the  weights  in  Table 
This  number  is  simply  a  convention  for  identification,  much  as  foot¬ 
ball  players  are  assigned  numbers.  In  determining  an  individual 
officer's  data,  the  personnel  records  are  carefully  studied  and  the 
identifying  numbers  which  best  describe  each  situation  are  assigned. 
Thus  each  officer's  data  consist  of  some  sort  of  identifier  and  six 
numbers  that  identify  the  feature  of  each  background  variable  which  is 
descriptive  of  this  individual. 


SUMMARY 

Three  sets  of  information  have  been  identified: 

1.  The  individuals'  data--the  codes  representing  the  particular 
features  of  the  background  variables  (see  Table  2). 

2.  The  table  of  weights  of  background  variables  for  job  categories-- 
the  measures  of  the  overall  importance  of  the  different 
general  kinds  of  background  experience  in  determining  assign¬ 
ments  (see  Table  1). 

5,  The  table  of  weights  of  features  of  background  variables  for 
job  categories--the  relative  Importance  of  the  different 
features  of  a  background  variable  for  each  Job  category 
(see  Table  5^* 
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OTHER  PARAMETERS 


JOB  QUOTAS 

Ten  other  parameters  must  be  specified.  One  parameter  is  the  set 
of  job  quotas,  the  number  of  jobs  available  within  each  job  category. 
The  algorithm  requires  that  the  total  number  of  jobs  be  equal  to  the 
nimber  of  individuals  assigned. 


NUMBER  OF  FEATURES,  NUMBER  OF  INDIVIDUALS,  NUMBER  OF  JOB  CATEGORIES 

As  discussed  earlier,  each  background  variable  can  have  up  to  10 
features;  the  set  of  the  actual  number  of  features  of  each  of  the  six 
background  variables  must  be  entered  as  the  second  parameter.  The  total 
number  of  individuals  (up  to  200  without  changes  in  the  program) 
assigned  is  the  third  parameter,  the  number  of  job  categories  the 
fourth. 


DESCRIPTION  OF  PRESELECTION:  IDIF,  KDIF,  lADDIF 

The  next  parameters  require  discussion  on  how  the  algorithm  works. 
Three  allocation  methods  can  be  run.  The  first  optimizes  scores  across 
job  categories.  The  second  and  third  preselect  certain  individuals 
and  then  assign  the  rest.  The  preselection  takes  place  as  follows: 

First,  scores  are  calculated  for  each  individual  for  each  job.  For 
each  category,  this  is  done  by  multiplying  the  overall  weight  of  each 
background  variable  by  the  weight  associated  with  the  individual's  feature 
for  the  corresponding  background  variable.  The  products  are  then  summed 
to  produce  a  single  score  for  the  job  category.  This  process  is  repeated 
using  the  appropriate  weights  for  each  of  the  job  categories.  After 
determining  the  scores  of  all  officers  assigned  for  each  of  the  job  cate¬ 
gories,  the  scores  are  standardized  as  follows:  The  range  of  possible 
(not  actual)  scores  received  by  the  officers  within  each  job  category  is 
determined.  The  minimum  possible  score  for  that  job  category  is  also 
determined.  Then  the  minimum  score  is  subtracted  from  the  officer's  score 
for  a  job  category,  the  answer  is  multiplied  by  1000,  and  that  product  is 
divided  by  the  range.  Preselection  uses  these  standardized  scores. 


The  basic  idea  of  preselection  is  to  allocate  officers  who  are 
especially  well  qualified  for  a  certain  job  to  that  job.  In  opti¬ 
mizing  scores,  there  is  no  guarantee  that  individuals  will  be  assigned 
to  their  highest  scored  jobs.  An  officer  is  "especially  well 
qualified"  for  job  A,  as  defined  by  the  assignment  algorithm,  if  the 
score  for  job  A  is  the  highest  score  that  that  individual  has  and  it  is 
greater  than  any  other  score  of  that  same  individual  by  at  least  an 
amount  called  IDIF.  IDIF  Is  a  parameter  defined  by  the  assignment 
officer.  It  can  be  any  positive  number.  IDIF  is  set  at  whatever 
value  the  user  feels  is  appropriate  to  differentiate  officers 
particularly  well  suited  for  one  job  category  from  officers  who  might 
be  reasonably  equally  suited  for  several  job  categories. 
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rho  al^iorlthm  allows  tlic  user  to  Increase  IDIF  automatically  during 
the  running  ot  the  program,  putting  out  a  set  of  assignments  at  each 
value  ot  IDIF.  This  is  done  by  setting  the  parameter  lADDlF  to  the 
amount  by  which  the  user  wants  IDIF  to  be  Increased  for  each  allocation 
cycle.  A  third  parameter  KDIF  is  then  set  as  the  maximum  value  the 
experimenter  wishes  IDIF  to  reach  before  ending  the  program.  If  only 
one  allocation  is  desired  lADDIF  can  be  set  to  0  and  KDIF  can  be  set 
equal  to  IDIF.  IDIF  may  be  thought  of  as  a  threshold  for  preselection, 
lADDIF  as  a  Just  noticeable  difference  (jnd',  and  KDIF  as  a  maximum. 


QUOTAS  FOR  OPTIMIZATION 

In  running  the  assignment  algorithm,  the  user  also  has  the  option  of 
limiting  the  number  of  officers  who  can  be  assigned  by  preselection  for 
each  group.  This  is  done  by  entering,  as  an  eighth  parameter,  minimum 
quotas  for  the  Job  categories  which  must  be  assigned  by  the  optimiza¬ 
tion  method.  Tljen  the  preselection  subroutine  will  assign  qualified 
individuals  until  the  quotas  are  met;  any  qualified  individual  found 
after  quotas  are  iwt  is  Ignored  by  the  preselection  subroutine.  If  not 
enough  Individuals  have  scores  greater  by  IDIF  for  a  job  category,  the 
algorithm  niakes  no  attempt  to  meet  the  quotas;  the  quotas  are  a  limit, 
not  a  goal. 


lOPTlO 

Oite  way  to  run  the  algorithm  without  preselection  is  to  make  the 
minimum  quotas  assigned  by  optimization  equal  to  the  quotas  for  the  Job 
categories  themselves.  However,  this  would  not  bypass  the  preselection 
subroutine;  it  would  Just  itutke  it  futile.  The  more  efficient  method  is 
to  use  the  lOPTIO  parameter:  if  lOPTIOl,  allocation  is  made  using 
both  preselection  and  optimization  subroutines;  if  I0PTIO2,  allocation 
is  done  using  only  the  optimization  subroutine;  if  IOPTIO=j;,  individuals 
assigned  are  rank-ordered  first  and  then  allocated  by  preselection  and 
optimization. 

The  third  lOPTlO  option  should  be  discussed  further.  Tl:e  rank¬ 
ordering  is  performed  by  adding  together  an  individual's  scores  across 
the  first  seven  Job  categories  and  then  rank-ordering  the  summed  scores. 
Objective  is  to  rank-order  people  according  to  their  overall  merit  in 
the  belief  that  a  person  more  fitted  to  many  Jobs  is  somehow  "better" 
than  one  less  fitted.  Because  RIF  is  a  negative  Job — that  is,  people 
well-fitted  for  RIF  are  less  well-fitted  for  other  jobs--Lhe  algorithm 
does  not  add  the  scores  for  the  eight  job  category,  RIF,  when  performing 
this  rank  ordering. 

One  other  peculiarity  of  this  third  option  should  be  mentioned: 
when  scores  are  rank-ordered  and  then  allocated  by  the  preselection  sub¬ 
routine,  the  "best"  and  "worst"  individuals  are  tested  for  preselection 
first.  In  other  words,  the  preselection  subroutine  does  not  start  at 


the  beginning  of  the  rank-ordered  group  and  go  to  the  end.  Instead,  it 
proceeds  in  the  following  manner. 

The  subroutine  takes  a  matrix  of  individual  ID  numbers  and  scores, 
such  as: 


Individual  Scores  by  Job  Category 


Individual 

ID  No. 

ROTC 

CE 

LT 

ST 

C 

CS 

I 

RIF 

i 

625 

957 

8a^ 

‘129 

211 

721 

52i* 

03J» 

2 

802 

20-) 

Cal 

02 

oOO 

73!* 

a'l 

035 

003 

0 

211 

■i29 

371 

1* 

0^3 

7t'9 

‘02 

*.2;. 

211 

tX'9 

020 

*3 

U26 

521 

021 

2.  ’C 

301 

2^0 

123 

903 

This  subroutine  then  checks  the  first  Indlvidvial.  If  a  score  exists 
at  least  IDIF  larger  than  any  other  score  for  this  individual,  and  if 
slots  are  still  available  in  that  job  category  for  filling  by  preselec¬ 
tion,  the  following  occurs:  The  subroutine  assigns  the  individual  to 
that  Job  category;  decrements  number  of  slots  available  in  that  job 
category;  decrements  the  number  of  people  to  be  assigned;  and  exchanges 
the  row  of  this  individual  in  the  matrix  with  the  last  row  in  the  matrix 
not  yet  assigned.  The  subroutine  does  not  move  to  the  next  row  of  the 
matrix  until  the  new  top  row  has  been  rejected  for  preselection.  For 
example,  in  the  matrix  above  during  the  first  pass,  the  subroutine  would 
look  at  the  first  row  and  see  that  the  CE  score  was  at  least  IJo  points 
greater  than  all  other  scores.  Let  us  say  the  IDIF  equals  lOO  and  the 
CE  quota  is  still  open.  Then  the  matrix  after  the  first  pass  would  look 
like  this: 


Individua 1 

ID  No. 
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'Assignment  has  been  made 


9  ■ 


1 


Nc>w  we  see  thac  for  officer  ,  the  RIF  score  meets  the  criteria;  if  the 
RIF  quota  has  not  yet  been  filled,  the  matrix  changes  to: 


;  ndi vidua  1 

ID  No. 

Individual 

Scores 

by 

Job  Category 
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■  Assignment  has 

been  made 

Now  the  RIF  score 

again 

meets 

the  criteria. 

but 

let  us 

say  the 

quota  for 

RIF  preselection  is  complete.  Therefore,  the  matrix  remains  as  is  and 
we  now  look  at  the  next  row,  officer  2.  No  score  meets  the  criterion, 
so  the  matrix  remains  the  same.  The  I  score  for  officer  meets  the 

criteria.  However,  as  there  is  no  other  row  which  has  not  been  assigned, 
the  matrix  remains  the  same  although  the  number  of  people  to  be  assigned 
by  optimization  is  decremented.  The  optimization  subroutine  behaves  as 
if  the  matrix  of  scores  had  only  as  many  rows  in  it  as  the  number  of 
people  remaining  to  be  assigned--in  this  case,  two. 


JPRINT 

The  final  parameter  which  must  be  entered  into  the  program  is  the 
JPRINT  option.  If  the  JPRINT  option  equals  1,  all  entered  data,  the  raw 
.non-standard)  scores,  and  the  standardized  scores  and  program  results  are 
printed  out.  If  JPRINT=2,  only  the  standardized  scores  and  program 
results  are  printed. 


SUMMARY 

Each  of  these  different  parameters  must  be  entered  into  the  program 
before  it  is  run: 

Job  Quotas 

The  number  of  features  of  each  background  variable 

Number  of  individuals 

Number  of  job  categories 

IDIF 

LADD IF 

KDIF 


Minimum  number  of  slots  within  each  job  category  to  be  assigned 
by  optimization 
lOPTIO 
JPRINT 

The  format  for  the  data  and  the  parameters  can  be  found  in  Appendix  A, 
Program  Reference  Sheets. 


DESCRIPTION  OF  THE  ASSIGNMENT  ALGORITHM  PROGRAM 

The  assignment  algorithm  is  a  FORTRAN  program  which  runs  on  the 
UNIVAC  IlOB  with  the  EXEC  8  operating  system  (See  Appendix  B,  Program 
Listings).  The  main  program,  MODOTT,  controls  the  calling  of  the  five 
subroutines:  INPUT,  OTT,  PRESEL,  RANKR,  and  CALCU. 

The  first  subroutine,  called  INPUT,  reads  the  data  and  the  parameters 
from  cards  and  calculates  the  raw  and  standardized  scores.  If  JPRINT=1, 
INPUT  prints  out  the  raw  data  and  raw  scores;  if  JPRINT=2,  this  printing 
is  skipped.  In  either  case  the  table  of  standardized  scores  is  printed 
out.  INPUT  also  calculates  and  prints  out  the  means  and  standard  devia¬ 
tion  of  the  scores  for  each  job  category. 

After  INPUT,  MODOTT  checks  lOPTIO  and  calls  RANKR  if  IOPTIO=5. 

RANKR  rank  orders  the  individual  data  rows  according  to  the  total  scores 
(not  including  the  eighth  column,  RIF  scores),  as  discussed  earlier. 

If  I0PTI0^3  after  RANKR,  MODOTT  assigns  ID  numbers  to  each  individual 
and  prints  out  the  job  quotas  and  the  lOPTIO  option.  If  I0PTI0=1  or  =3, 
PRESEL  is  called;  otherwise  MODOTT  skips  to  OTT. 

The  manner  in  which  PRESEL  allocates  officers  has  already  been 
described  in  the  discussion  of  the  third  lOPTIO  option.  The  printed 
output  of  the  PRESEL  subroutine  is  a  set  of  two  lists:  one  consists  of 
the  identifiers  and  the  two  highest  scored  job  categories  of  those 
officers  who  were  preselected  for  certain  assignments  and  the  other 
consists  of  the  identifiers  and  two  highest  scored  job  categories  for 
those  to  be  assigned  by  optimization.  After  assigning  as  many  officers 
as  consistent  with  the  scores  and  the  quotas,  PRESEL  returns  to  MODOTT 
which  immediately  calls  OTT  to  finish  the  allocation  by  optimization. 

OTT  is  the  optimization  subroutine.  It  is  based  on  the  Ford- 
Fulkerson  algorithm  (195?)  which  has  been  modified  over  the  years  by 
several  people  in  the  ARI  computer  center  (Granda  and  McMullen,  I974). 

It  works  on  a  classification  problem  where  there  are  N  Individuals  to 
be  assigned  to  J  job  categories  where  N  is  greater  than  J,  each  job 
category  has  a  quota  Qj  of  individuals  to  be  assigned  to  it,  the  sum 

j 

of  all  the  quotas  is  equal  to  N  ( Qj  =  N),  and  no  individual  can  be 
assigned  to  more  than  one  job  category. 


he 
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1  refer 

to 

J  refer 

to 

S 

1 

I  refer 

to 

Xl 

reler 

to 

li'ter  to  tlu'  score  ot  Individual  1  for  job  j 

rclcr  to  ai\  Index  wblcli  Is  sot  to  1  when  Indlvldi 
lb  assl^nod  to  Job  j  and  to  0  wlion  Individual  Is 
not  assigned  to  Job  J. 


ifri  then  iiwix Imlzcs  M: 

)  N 

M  ■  j-1  i-l  ^ij 

t>\LCll  Is  called  to  find  the  allocation  avoratte  for  the  set  of  asslttn- 
iiients  by  adding  the  Individuals'  scores  for  Jobs  they  were  actually 
assigned  to  and  dividing  by  tlie  number  of  Individuals.  Hie  allocation 
average  Is  a  measure  of  lunrf  well  the  optimization  has  worked. 

MODO'IT  then  prints  out  the  final  assignments  and  the  allocation 
average.  It  adds  lADDlF  to  IDIF,  and  If  IDIF  Is  loss  than  or  equal  to 
KDIF,  MtlDOTf  goes  back  to  the  point  at  which  ID  numbers  are  assigned 
and  begins  again.  If  IDIF  Is  greater  than  KDIF,  the  program  ends. 


DISCUSSION 

Although  the  assignment  algorithm  was  designed  and  used  for 
modeling  the  behavior  of  an  assignment  officer,  It  Is  not  limited  to 
this  application.  The  algorithm  can  be  applied  to  any  case  wltlch  fils 
the  double  weighting  scheme.  indeed,  tlie  second  set  of  weights  ^tlu’se 
of  the  features  <'f  background  variables  for  Job  categories  In  these 
applications!  would  not  have  to  be  "weights"  In  the  sense  used  so  far. 
rhe  weights  could  be,  for  Instance,  scores  or  percentiles,  althovigh 
this  would  be  most  practical  If  scores  or  percentiles  were  limited  to 
ten  or  le.ss. 

nu’  assignment  algorithm  does  not  assign  Individuals  against  specific 
requisitions.  I’ostal  officer,  mortuary  officer,  and  personnel  officer 
all  might  fall  under  "CCNl'S  st.iff."  Assignments  to  Fort  Uragg,  Fort 
Henning,  .and  Fort  HI  Iss  might  all  be  "comm.ind."  'llils  iton-.asslgnment  to 
the  actual  Job  Is  not  as  great  a  falling  as  It  might  seem.  After 
officers  reacli  their  new  post,  they  are  often  assigned  other  Jobs  based 
on  the  commiinder's  view  of  the  unit’s  needs,  th'wever,  It  Is  theoretical  1 
possible  to  Increase  Job  categories  to  deal  with  actual  Jobs.  This 
would  simply  require  very  large  matrices  of  weights,  very  large  computers 
and  very  long  run  times.  See  Granda  and  McMullen,  ,  tor  a  dlscv\sslon 

of  this  problem. 

Assigning  officers  to  specific  geographic  locations  ^e.g.,  Ft>rt  Hood, 
Fort  .lackson!  might  be  accomplished  by  addition  of  a  subroutine  to 
maximize  numbi'r  of  officer  geographic  preferences  mtched  with  specific 
locatiojjs,  iifter  the  officers  had  been  assigned  to  appropriate  Job 
categories. 


Even  without  ability  to  assign  against  specific  requisitions,  the 
assignment  algorithm  could  be  used  by  assignment  officers  as  a  first 
pass  to  divide  officers  into  tentative  groups  of  assignment  categories 
from  which  the  assignment  officer  could  work.  This  might  be  particularly 
helpful  where  large  numbers  of  assignments  are  being  processed  at  once, 
such  as  in  large  branches  or  first  assignments  of  second  lieutenants. 

A  possible  use  of  the  assignment  algorithm  by  individual  officers 
within  the  career  progression  system  framework  is  shown  in  Figure  1.  In 
this  case,  the  algorithm  would  be  one  module  within  a  career  progression 
system  running  on  a  computer  accessible  by  both  management  (assignment 
officers)  and  individual  officers,  although  it  is  not  necessary  for 
either  to  have  access  to  all  of  the  system.  Under  this  scheme,  individ¬ 
uals,  having  discovered  their  probable  job  categories  (which  might  be 
something  like  the  two  job  categories  which  the  subroutine  PRESET 
produces)  could  have  feedback  into  the  assignment  process  by  reeval¬ 
uating  their  preferences  before  these  preferences  are  fed  into  the  final 
running  of  the  algorithm. 

If  the  assignment  algorithm  were  not  adopted  for  use  by  management 
in  the  actual  assigning  of  jobs,  it  might  still  be  useful  within  the 
career  progression  system  as  a  tool  for  individuals  to  use  to  predict 
possible  assignments  they  might  receive.  Perhaps  this  could  be  done 
prior  to  filling  out  preference  forms  for  next  assignment. 

The  algorithm  would  be  more  easily  used  if  the  individuals'  data 
did  not  have  to  be  coded  by  hand.  If  the  computer  could  read  an 
individual's  file  and  code  it  properly  for  the  algorithm,  the  most  time- 
consuming  part  of  the  process  would  disappear.  Since  much  of  the 
personnel  data  in  the  Army  is  computerized,  this  is  not  impossible.  For 
example,  the  computer  could  code  the  time  in  service  variable  from  the 
Officer  Master  Tape  Record.  Assignment  history  would  be  much  more 
difficult  to  code,  but  if  the  algorithm  is  to  be  used,  the  effort  would 
be  worth  it. 
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